Labelled Analytic Tableaux for S4.3
نویسنده
چکیده
An Abstract The paper presents a labelled tableau system for S4.3, based on D'Agostino, Mondadori system KE [1] for Classical Propositional Logic and labelled rules for S4 of Fitting [4]. Weak connectedness is provided by the unique, nonbranching ν-rule. The system is analytic and provides decision procedure
منابع مشابه
Deciding Modal Logics using Tableaux and Set Theory
We propose a tableau-like decision procedure for deciding the satisfiability of set-theoretical formulae with restricted universal quantifiers and the powerset operator. Our result apply to a rather large class of set theories. The procedure we define can be used as a subroutine to decide the same class of formulae both in Set Theory and in non well-founded set theories, since we assume neither...
متن کاملLabelled modal tableaux
Labelled tableaux are extensions of semantic tableaux with annotations (labels, indices) whose main function is to enrich the modal object language with semantic elements. This paper consists of three parts. In the first part we consider some options for labels: simple constant labels vs labels with free variables, logic depended inference rules vs labels manipulation based on a label algebra. ...
متن کاملA Labelled Analytic Theorem Proving Environment for Categorial Grammar
We present a system for the investigation of computational properties of categorial grammar parsing based on a labelled analytic tableaux theorem prover. This proof method allows us to take a modular approach, in which the basic grammar can be kept constant, while a range of categorial calculi can be captured by assigning different properties to the labelling algebra. The theorem proving strate...
متن کاملA Tableau Calculus with Automaton-Labelled Formulae for Regular Grammar Logics
We present a sound and complete tableau calculus for the class of regular grammar logics. Our tableau rules use a special feature called automaton-labelled formulae, which are similar to formulae of automaton propositional dynamic logic. Our calculus is cut-free and has the analytic superformula property so it gives a decision procedure. We show that the known EXPTIME upper bound for regular gr...
متن کاملOn Constructing Fibred Tableaux for BDI Logics
In [11,13] we showed how to combine propositional BDI logics using Gabbay’s fibring methodology. In this paper we extend the above mentioned works by providing a tableau-based decision procedure for the combined/fibred logics. We show how to uniformly construct a tableau calculus for the combined logic using Governatori’s labelled tableau system KEM.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007